Choctaw County Vacations & Trips from $763

Book a Hotel + Flight or Car together to unlock savings

Photo by Martin Tucker

Top destinations in Choctaw County

The Latest Choctaw County Vacation Packages

Price found within the past 48 hours. Click for updated prices.
My Home at Columbus
Hampton Inn Starkville
Tangerine Motel
Hampton Inn & Suites West Point
Hampton Inn & Suites Columbus

Find the Best Choctaw County Vacation Packages

Choctaw County Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Evers Intl. Airport (JAN)

Choctaw County Hotel Deals

Days Inn & Suites by Wyndham Starkville

Days Inn & Suites by Wyndham Starkville

2 out of 5
119 Highway 12 W Starkville MS
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $71 total per night from Dec 21 to Dec 22
$71 total
Dec 21 - Dec 22
Total with taxes and fees
5.6/10 (1,000 reviews)
The room served its purpose. The bathroom vent was extremely loud and so was the toilet and the bed was very hard. Other than that it was nice and clean. and had all the amenities that a room needs. Looks nothing like the pictures.

Reviewed on Dec 3, 2025

Days Inn & Suites by Wyndham Starkville
La Quinta Inn & Suites by Wyndham Starkville at MSU

La Quinta Inn & Suites by Wyndham Starkville at MSU

3 out of 5
982 Highway 12 East Starkville MS
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $139 total per night from Dec 15 to Dec 16
$139 total
Dec 15 - Dec 16
Total with taxes and fees
9/10 Wonderful! (1,001 reviews)
All of the above. One observation. TV service. We could not get local channels to watch NFL games.

Reviewed on Dec 4, 2025

La Quinta Inn & Suites by Wyndham Starkville at MSU
Holiday Inn Express & Suites Starkville by IHG

Holiday Inn Express & Suites Starkville by IHG

2.5 out of 5
110 B Highway 12 West Starkville MS
Fully refundable
$82 nightly
The price is $90 total per night from Dec 23 to Dec 24
$90 total
Dec 23 - Dec 24
Total with taxes and fees
8.6/10 Excellent! (846 reviews)
Everything was fine, except the TV satellite reception never worked. Once it did we only had a handful of channels. Breakfast was good except one morning. Not sure what happened, most mornings it was good. I would stay there again.

Reviewed on Dec 2, 2025

Holiday Inn Express & Suites Starkville by IHG
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.